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^ ■ Abstract. We classify gentle algebras defined by quivers with two cycles under 

I derived equivalence in a non degenerate case, by using some combinatorial invari- 

ants constructed from the quiver with relations defining these algebras. We also 
present a list of normal forms; any such algebra is derived equivalent to one of 
the algebras in the list. The article includes an Appendix presenting a slightly 
modified and extended version of a technical result in the unpublished manuscript 
[HSZOlj by Holm, Schroer and Zimmermann, describing some essential elementary 
transformations over the quiver with relations defining the algebra. 



1. Introduction 

(N 

1> I Let A be a finite-dimensional connected k-algebra A over an algebraically closed 

^ ■ field k. Denote by D''{A) the bounded derived category of the module category of 

(yQ . finite-dimensional left A-modules, A-mod. It is an interesting problem to classify 

^ i such algebras up to derived equivalence. 

OO I In particular, the family of gentle algebras is closed under derived equivalence 

|SZ03j . The problem of classifying gentle algebras up to derived equivalence is well 
O ■ understood in the case where the associated quiver has one cycle, see |AH81] . |AS87] . 

|Vo01j . |GP99j and [BGS04j . In this paper we focus our attention on gentle algebras 
with two cycles. 

We use combinatorial invariants 0^ : N defined in |AG07j in order to 

5^ , classify them under derived equivalence. Roughly speaking 0^ is obtained as fol- 

lows: Start with a maximal directed path in Q which contains no relations. Then 
continue in opposite direction as long as possible with zero relations. Repeat 
this until the first path appears again, say after n steps. Then we obtain a pair 
[n, m) where m is the number of arrows which appeared in a zero relation. Re- 
peat this procedure until all maximal paths without a zero relation have been 
used; 0^ counts then how often each pair (n, m) G occurred. Recall 0^ has 
always a finite support. Let {(rii, mi), (n2, m2), . . . , (rifc, m^)} be the support of 
(j)A , denote 0^ by [(rii, mi), (n2, m2), . . . , (rifc, mfe)] where each {nj,mj) is written 
(j)A{nj,m,j) times and the order in which they are written is arbitrary. Define also 
i^4>A '■= ^i<j<k ^A^nj , rrij) . See |AG07l 3,5] for a precise description. 
We can show by induction over the number of vertices that: 
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Theorem I. If A = kQ/ {V) is a gentle algebra, Q a quiver with two cycles, then 

#0Ae {1,3}. 

In the case #0^ = 3, we give the complete classification of gentle algebras with 
quivers of two cycles, see |AG07] . under derived equivalence. This main result is 
also proved by induction: 

Theorem II. Let A = kQ/ {V) and B = kQ' / {V) be gentle algebras so that Q 
and Q' are quivers with two cycles. If = 3 then, 
A and B are derived equivalent if and only if (pA = 4'b- 

For the proof of this main result we use strongly some combinatorial elementary 
transformations over the quiver with relations which defines a gentle algebra, intro- 
duced by Holm, Schroer and Zimmermann in the unpublished manuscript |HSZ01] . 
As they are constructed by using tilting complexes, they produce derived equivalent 
algebras, see Appendix. 

In Section [2] we present the basic definitions and notation about gentle algebras, 
including some previous results with respect to derived invariants introduced in 
|AG07j . In Section [3] we give a list of normal forms with a representative of each 
derived equivalence class of gentle algebras with quivers of two cycles in the non 
degenerate case #</)yi = 3. It follows from the proof of Theorem II that any gentle 
algebra A with two cycles, = 3 and more than four vertices is not only derived 
equivalent to one of the algebras in the list, but also can be modified into it by 
applying some transformations from the ones defined in the Appendix. In Section 
Hlwe give an alternative way to apply such transformations. 

Section [5] consists of technical definitions, lemmas and propositions used for the 
proofs of Theorems I and II presented in Section O 

The results of this article appeared as part of the Ph.D. thesis of the author who 
graduated on August 30, 2006. The complete digital version of the thesis can be 
found on the server http:/ /bidi.unam.mx/ or more precisely on 
rhttp://132.248.9.9:8080/tesdig/Procesados^006/0608299/IndexKn 

2. Preliminaries 

Let Qo be a set of vertices, Qi a set of arrows and s, e : Qi — » Qo functions which 
define the start resp. end point of each arrow, the tuple Q = {Qq, Qi, s, e) is called 
a quiver. For a finite and connected quiver Q the number of cycles of Q is the least 
number of arrows that we have to remove from Q in order to obtain a tree. It is 
denoted by c{Q) and can be calculated by the expression c{Q) = — #(5o + 1- 
A sequence of arrows C = a„ . . . a2ai with = e{ai) for 1 < i < n is called 

a path of length n, the length is denoted by /(C) := n. Also, for each t> G Qo 
we consider a trivial path ly of length zero. The functions s and e are extended 
to paths in the obvious way. We define inverse of paths as follows: := 1^, for 
V G Qo, with s{a~^) := e{a), e{a~^) := s{a) and {a~^)~^ := a for a G Qi and 
:= af^a^^ . . . for a path C = a„ . . . a2tti- The composition of paths Ci 
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and C2 in Q is the concatenation of them if 5(6*2) = e(Ci) or if s{C2) 7^ e(Ci). Let 
k be a field and kQ the path algebra, with paths of Q as a basis and multiphcation 
induced by concatenation. A relation in Q is a. non zero hnear combination of paths 
of length at least two, with the same start point and end point. We work with 
algebras kQ/ {V) where {V) is the ideal of kQ generated by a set of relations V. A 
path in Q is identified with its corresponding class in kQ/ (V). 

The path algebras we study in this work fulfill very particular conditions. 

Definition 1. We call kQ/ {V) a gentle algebra if the following five conditions hold: 

(1) For each v G Qo, #{« G Qi\s{a) = v}<2 and #{a G Qi\e{a) =v}<2. 

(2) For each f3 G Qi, i^{a G Qi\s{(3) = e{a) and (3a ^ V} < 1 and #{7 G 
gi|s(7) =e(/3) and 7/? ^ ^ < 1- 

(3) For each P E Qi there is a bound n(/5) such that any path Pnip) ■ ■ ■ P2l3i with 
/^n(/3) = P or Pi = P contains a subpath in V. 

(4) All relations in V are monomials of length 2. 

(5) For each P G Qi, i^{a G Qi\s{P) = e(a) and Pa G V} < 1 and 
#{7 e QMj) = e{P) and jPeV}< 1. 

We will make a slight abuse of notation by talking about gentle algebras referring 
to the quiver with relations which define those algebras. 

2.1. Threads of a gentle algebra. Let A be a gentle algebra. A permitted path 
of A is a path C = an ■ ■ ■ a2«i with no zero relations, it is called a non trivial 
permitted thread of A if it is of maximal length, that is, for all P E Qi, neither 
CP nor pC is a permitted path. If f is a vertex with #{a G Qi\s{a) = v} < 1, 
#{« G Qi\e{a) = f } < 1 and if /3,7 G Qi are such that 5(7) = v = e(/5) then 
7/9 ^ V, we consider 1^, a trivial permitted thread in v and denote it by h^. Similarly 
a forbidden path of A is a sequence 11 = a„ . . . a2«i formed by pairwise different 
arrows in Q with ai+iai G V for alH G {1, 2, ... — 1} and it is called a non trivial 
forbidden thread if for all P E Qi, neither UP nor PU is a forbidden path. If v is a 
vertex with #{a; G Qi\s{a) = v} < 1, #{a G Qi|e(a) = < 1 and if /9,7 G Qi are 
such that 5(7) = V = e{P) then 7/? G V, we consider 1^, a trivial forbidden thread 
in f and denote it by p^. The existence of non trivial permitted threads is due to 
point (3) in Definition [1] and the existence of non trivial forbidden threads is due to 
the restriction of considering pairwise different arrows. 

Denote by T-Ca the set of all permitted threads of A, trivial and non trivial. This 
set describes completely the algebra A. Notice that certain paths can be permitted 
and forbidden threads at the same time. 

For a gentle algebra the relations in its quiver can be described by using two 
functions a,e : Qi {1, —1} as in [BR87t 3], defined by: 

(1) If Pi 7^ P2 are arrows with s{Pi) = s{P2), then a{Pi) = — cr(/52). 

(2) If 7i 7^ 72 are arrows with e(7i) = 6(72), then e{Pi) = —e{P2). 

(3) If P, 7 are arrows with 3(7) = e{P) and jP ^ V, then (7(7) = —e{P). 
They can be extended to the threads of A as follows. For H = an ■ ■ ■ a2a\ a non 

trivial thread of A define cr(if) := (j{a\) and e{H^ := Consider Q has at 

least two vertices, as Q is connected, for w G Qo there exists some 7 G Qi with 
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•5(7) — V or (3 & Qi with e{/3) — v. If there is a trivial permitted thread at v let 
(^(hv) = —£{hv) '■= ~o'(7) in the first case and 0"(/it,) = —e{hy) := e{l3) in the second 
one. For a trivial forbidden thread p„ define cr(p^) = — cr(7) in the first case 

and a{pv) = ^{pv) '■= —^{P) otherwise. 

The considered relations are monomials of length two, so we will indicate them in 
the quiver by using doted lines, joining each pair of arrows which form a relation. 

Identify a G Qi with More generally, identify the non per- 

mitted trivial thread a„ . . . a2<^i with the vector 

(e(a„)-^(°"), s(a„)^(""), • • • , s(a2)"^"^^ sia^Y^'^^^) 

and its inverse with 

If there is a trivial permitted thread hy for some v G Qo we identify it with {v'^'^^'"'>). 
For simplicity we write v'^ instead of v'^^ and v" instead of v~^. We can describe 
then T-Ca by an array [ciC2 • • • c^] where the q are the inverses of different elements 
of Ha written out as columns with the above notation and r = ^Ha- 

Example 2. 

V6 

0.4 ^as, 

■< — VA f 7 

X, X 

■ aio vz v\ 

/. X 

cm 07 02 ^ ^ o,\ 

t)10 — *- 'Vi, V2 



Define o"(ai) = (j{a2) 
(T{a-j) = a{ag) = a{an) 
e{ai) = e{a2) = e^as) = 

Then T-Ca consists of 



= o-{a;-i) = a{a4) = ^{a^) = a{aQ) = o-{as) = a(aiO) = +1, 
= —1, e{aQ) = ei^as) = e{ag) = e{aio) = e{au) = +1, and 
£(0:4) = £(0:5) = £(0:7) = — 1. 
[■"t^ ■"t, vt, vt, vt), {v^, Vs, vi, V^Q 



% )J 



and can be described by the expression 



^10 



^10 



Usually trivial paths will be omitted. In this case we write 



^10 



There are several forms in which we can describe TIa, according to the order in 
which we write the elements of this set. 
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In forthcoming examples and results we use this way of codifying a gentle algebra. 
The computer calculations made for this work use another way of describing a gentle 
algebra. Consider V{2n), the collection of partition^ of 2n, with n the number of 
vertices of Q, that is, V{2n) := {A|A h 2n}. Denote by TZ{2n) the collection of 
partition^ of the set [2n] = {1,2,..., 2n} whose elements have cardinality 2, that 
is 

7^(2n) := {R\R is a partition of [2n], #p = 2 Vj9 G i?} 

We can define an equivalence relation in V{2n) x TZ{2n) and a bijection $ : 
A{n) V{2n) X lZ{2n)/ ~ where A{n) is the collection of gentle algebras whose 
associated quiver is connected and has n vertices. For each A = kQ/ (V) G A{n) 
let Hi, H2, . . . , Hr be the different threads of A ordered in a non growing form 
according to its length, define A := {l{Hi) + 1, 1{H2) + 1, . . . , l{Hr) + 1). Let Qq = 
{vi,V2, ■ ■ ■ ,Vn}, cr and e be as described before, define / : {f^ll < i < n,e E 
{+1, -1}} ^ [2n] as f{v^) := {l{Hi) + 1) + (/(//a) + 1) + • • • {KHj) + 1) - m + 1 
if f[ is the m element of vector Hj. Let 7 G TZ{2n) be such that {c, d} G 7 if and 
only if there exists G Qq such that /(f^) = c and fiy^^) = d. Then is the 

equivalence class of pair (A, 7). 

Example 3. For A as in Example H A = (5, 4, 3, 2, 2, 1, 1, 1, 1). Notice /(i;^) = 1, 
/(^+) = 2, /(.;3+) = 3, f{vt) = 4, = 5, f{v^) = 6, = 7, /(t;3-) = 8, 

/(t;+) = 9, f{vt) = 10, f{vi) = 11, /(t;f ) = 12, /K) = 13,/(t;5-) = 14, f{v^,) = 
15, = 16, /(t;^") = 17, = 18, /K") = 19, f{v,) = 20. Then 

7 = {{1, 11}, {2, 17}, {3, 8}, {4, 18}, {5, 14}, {6, 19}, {7, 12}, {9, 16}, {10, 20}, {13, 15}} 

2.2. Previous results. For a gentle algebra A there exists a derived equivalent 
invariant (pA '■ '^'^ —>■ see |AG07] for a precise definition, which can be determined 
easily if A is given as a quiver with relations kQ / {V) as mentioned in Section [H 
As ipA describes the action of the suspension functor for the triangulated cate- 
gory A-mqd on the Auslander-Reiten components which contain string modules and 
Auslander-Reiten triangles, see |Ha88j . of the form X — »• F — > tJ^X — ^ il'^^X with 
Y indecomposable, we have the following result, see |AG07j . 

Theorem A. Let A and B he gentle algebras. If A and B are derived equivalent 
then (f)A = (pB- 

Also 

Theorem C. Let A = kQ/ {V) and B = kQ' / {V') be gentle algebras such that 
c{Q), c{Q') < 1. Then A and B are derived equivalent if and only if (pA = 4>b- 

partition of a natural m is a sequence A = (Ai, A2, . . . ) of naturals such that Ai > A2 > . . . , 
with just a finite number of no zero terms and such that A^ — m; it is denoted by A h to. 

■^Let A be a set, a collection {^1^}^ of non empty subsets of A is a partition of A if n Aj — 
for all i j and UjAj = A. 
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As defined in Section[T]let #0a := J2i<j<k ^^i^jy ^j) where [(rii, mi), . . . , (n^, nik)] 
describes 0^: each {rij^rrij) in the support of (pA is written (pA^nj, nij) times and the 
order in which they are written is arbitrary. 

In this article we prove that if A is a gentle algebra with two cycles, then ^(pA ^ 
{1,3} and we will use these invariants to classify those kind of algebras in the case 
where i^cpA = 3. 



3. Normal forms 

3.1. Three pairs of natural numbers. If A is an algebra defined by a quiver 
with two cycles and (pA = ^2), {W, ^2), (ci, C2)], we now Oi + 61 + Ci = ^^Ha and 
a2 + &2 + C2 = Also, the permitted threads considered as disjoint graphs form a 

forrest with ^^Ha trees and 2^Qq vertices, so #7^^ = 2#(5o"~#<5i- By definition of 

c{Q), #go = #gi-c(g)+i, so mA = 2(#gi-c(g)+i)-#gi = #gi-2c(g)+2, 

that is #7^A + 2c(g) - 2 = #gi, equivalently ai + 61 + Ci + 2(2) - 2 = 02 + 62 + C2 
or ai + 61 + ci + 2 = a2 + 62 + C2. Now we prove the converse, if (ai, 02), (61, 62) and 
(ci, C2) are pairs such that ai + 61 + ci + 2 = a2 + &2 + C2 there is a gentle algebra 
^ for which (pA = [(ai, 02), ^2), (ci, C2)]. We present a list of normal forms of all 
different derived equivalence classes in this case. 

Theorem 4. Let [(ai, 02), (&i, 62), (ci, C2)] C be such that ai + 61 + ci + 2 = 
02 + &2 + C2. r/iere is a gentle algebra A such that (pA = [(o-i, 02), (61, 62), (ci, C2)]. 

Proof: 

We construct a gentle algebra A for each possible collection of invariants. First 
we work with pairs of natural numbers (0, a), (a, 0) or (1, 1). 

(1) A gentle algebra A such that (pA = [(0, a), (0, 6), (a + 6 — 2, 0)] with a, 6 > 1 
and a + 6 > 2 is 

— V'J, ^ V2 

;t 

K 

Ua Ma-1 -S— Ua-2 -!r^ Ua-'i 



A : 



K 

Vb-2 ■ 



(2) A gentle algebra A such that (pA = [(a, 0), (6, 0), (0, a + 6 + 2)] with a, 6 > 1 
is 
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(3) A gentle algebra A such that 0a = [(1, 1), (6, 0), (0, b + 2)] is 
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A: ^ 



V2 < Vl ■:. 



Wf, 



W2 



(4) A gentle algebra A such that (j)A = [(1, 1), (1, 1), (0, 2)] is 



«0 



A : 



■iiii 



(5) A gentle algebra A such that 0a = [(1, 1), (0, 1), (0, 1)] is 

A : f 1 ^"2 

For the general cases some trivial permitted threads are added to the previous 

algebras: 

(6) A gentle algebra A such that 0a = [{k, a + k),{q,h + q),{a -\- h — 2 -\- r,r)] 
with a>6>l, a + 6>2, /c>gifa = 6, is 



'Vb+q Vb+q-\ 



Vl 



V2 



A : 



-s -"b+i 

.4 

Vb-l Vb - 



Ua-l 



■■■ S- Ua + k 

A 

U2 < • Ul 



Wl 9- W2 



(7) A gentle algebra A such that 0a = [{a + k, k) , {b + q, q) , {r, a + b + 2 + r)] 
with a>b> l,k>qii a — b is 



Wl —9- W2 S- W3 Wq 



■ V2 -e^-rr. Vl 



Zk Z2 -< Zl 

- ■< Ur+1 



uo 



Vb-2 Vb-1 -^ Vb 



Ul S- U2 



(8) A gentle algebra A such that 0a = [{k, k), {b + q,q), {r,b + 2 + r)] is 

Vr+l ■< V2 



A : 



fr+-2 -< Uk 

K 

Wl — — s- W2 



U2 -t Vl 

...f 



-9- Wb 



Zl 9- Z2 



Zq-1 
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(9) A gentle algebra A such that 0a = [{k, k), {q, g), (r, r + 2)] with k < q is 

uo 

^ i 

Wl Ul 

y i 

^ ; W2 U2 

Uq-1 

tWfc ^ I'D — S- > Vr 

(10) A gentle algebra A such that = [{k, k), {q, q + 1), {r,r + 1)] with g < r is 



A '. Vl — S- V2 — ^ Vq"^:^ Jij. HQ -^"Wr + 1 ^— Wr W2 Wl 

This covers all possible cases if # 0a = 3: 

Suppose A is a gentle algebra defined by a quiver with two cycles such that 
(t>A = [(01,02), (^1,^2), (ci,C2)]. If ai = 02 and 61 = 62 we have (9). If Oi = 02 but 
61 7^ 62 and ci 7^ C2, one possibihty is bi > 62 and ci < C2, or 61 < 62 and ci < C2, 
which correspond to (8) and (10) respectively; as ai + 61 + ci + 2 = 02 + 62 + C2 it 
is not possible that bi > 62 and ci > C2. 

Other possibility is that Oi 7^ 02, 61 7^ 62 and Ci 7^ C2 with ai < a2, bi < 62 and 
Ci > C2, or oi > a2, 61 > 62 and Ci < C2, which correspond to cases (6) and (7) 
presented before; as ai + 61 + Ci + 2 = 02 + 62 + C2, it is impossible that ai < 02, 
61 < 62 and ci < C2, or that oi > 02, &i > &2 and ci > C2. 

□ 

We prove that any gentle algebra A with two cycles and = 3, is derived 
equivalent to one of the algebras presented in this section. In order to do that we 
will need some combinatorial transformations over the quiver with relations which 
define those algebras. 



4. Description of the elementary transformations in terms of the 

threads of a 

Now, we analyze each one of the combinatorial transformation which preserve 
derived equivalence presented in the Appendix by using the description of a gentle 
algebra in terms of its threads. These transformations are very easy to calculate 
and when described in terms of its threads we see they are all constructed with a 
more elementary combinatorial transformation or its corresponding dual. The main 
reason we focus our attention on these transformations is that for any gentle algebra 
A = kQ/ (V), Q with two cycles, #0^ = 3 and #Qo ^ 5, all its derived equivalence 
class can be obtained by using these transformations. 
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Definition 5. Let A = kQ/ (V) be a gentle algebra with Q connected and u, v G Qo 
distinct consecutive vertices. Consider a description of A in terms of its threads: 



Ha: 



s{H^+) siH^-) s{H,-] 



u 



+ 



u 



where H^- and H^- are threads of A involving u and v but not the arrow (f 
and Hu+ the thread of A which involves such arrow. Denote by mu+{T^A) the 
corresponding array obtained by removing u"*" of its position and putting it below 
v~ , that is 



u 



V 



e{Hu+) e{Hu- 



We say is moved after v . The inverse transformation is denoted by in this 
case we say is moved before . Define and its inverse in a similar way. 

This combinatorial transformations describe the ones presented in the Appendix 
as we see next. 



4.1. Transformations over a vertex. Let A as in Section \7~A\ In all cases, the 
transformation over a vertex i corresponds to apply mj+ followed by rrij- . 

(1) \i si ^ i ^ S2- The array associated to TIa is 



s(H^+) s{H^_) s{H^ s{H^ 



Pi 



3J 



Pi 



I > 



^1 ^2 



Pi 

3t 



Pi 



H 32 
s+ i+ 



e{H^+) : e{H._) 



^2 
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TUi- 
I > 



Pi Pi H 
it it 



e{H ) e{H ) 
^1 ^2 



(2) If si = i the array Ha is 
(a) 



■'2 



H Pi H 

i+ i~ 



32 3l 

or 

(b) 



I — > 



■'2 



3i Pi 

it 



Jl «2 



rrii- 

I > 



■>2 



H Pi h 
i- j~ i+ 

it ■ ^2 



^2 



Pi H 
i+ i~ 

Jt it 



32 



^2 



I — > 



■'2 



Pi 3i 

it 



J2 

i+ 



3l 



e{H^.) e{H ) 
■>2 



e{H^+) e{H^.) 

which remains invariant after applying mj- 
(3) \i Si = S2 = i the array Ha is invariant under mj+ y m 
In any case, the resulting arrays correspond to Hy.(^A)- 



4.2. Transformation over an arrow. Let A be as in Section 17121 We prove that 
the transformation over an arrow (j^,^^) corresponds to the application of mj+. 
The array Ha is 

s(H^+) s{H^_) s{H^_) 



s{H^+) s(H^_) s{H^_) 



1+ b+ 



e{H^+) e{H^.) 

which corresponds to 



I — > 



1+ 
i+ 



b+ 



e{H^_) e{H^.) 
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4.3. Transformation over a loop. Let A be as in Section 17.31 We prove that 
transformation over a loop corresponds to apply mj- followed by mj+. The 

array Ha is 



1+ r 



3+ e{H^.) 



1+ 
i+ 
3 + 



1+ r 

3+ i+ 
e(H.+ ) x^ 



which corresponds to Hl^__ .+j(a)- 

5. Reduction of an algebra to its normal form 

In this section we study some reductions of gentle algebras with two cycles which 
use the elementary transformations mentioned before, to modify them into some of 
the normal forms presented in Section [31 Because of the diversity of the algebras 
involved, even for few vertices, we do not present an algorithm to transform them 
into its normal form. Else, we develop induction proofs in which, by knowing the 
elementary transformations used to modify a gentle algebra into a normal form, we 
can transform the algebra obtained by adding a vertex in a convenient way also into 
a normal form. In this section we present some technical results necessaries in those 
induction proofs. 

5.1. Simplification of the branches in a quiver. In order to present induction 
proofs over the number of vertices of the quiver which defines the algebra we need 
the following: 

Definition 6. Let Q be a quiver. The degree of a vertex is the number of arrows 
beginning in v plus the number of arrows ending in v. 

Definition 7. Let A = kQ/ {V) be a gentle algebra, with Q a connected quiver 
and X E Qo 9. transition vertex (that is there is just one arrow a which ends in the 
vertex, only one arrow jS which starts in it and jSa ^ V), or a. vertex of degree one 
which is the start point of an arrow; graphically we have one of the following cases: 

(1) 



(2) 



4.... 



U — >r w 
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Consider the corresponding quiver with relations obtained by removing vertex x, 
that is, an algebra A\{x} := kQ' / (V) where Q[, = Qo\{x}, Q[ = {Qi\{a, (3})U{a'} 
with s{a') = u, e(a') = v V = V \ ({c^tIt G Qi} U {7/3|7 G Qi}) U {a'7|a7 G 
P} U {7a'|7/5 e V} for case (1); and Q'o = Qo\ {x}, Q[ = (Qi \ {6}) V = V\ {nO} 
for case (2). That is: 




Remark 8. If A = kQ/ ("P) is a gentle algebra, with Q a quiver with two cycles 
and X G Qo as in previous definition, A \ {x} = kQ'/ {P') is also a gentle algebra 
with Q' of two cycles, because it has exactly one vertex an one arrow less than Q. 

Remark 9. If 




after applying the arrow transformation Fs we get 



which is a vertex as in Definition [7] (1). Similarly in the dual case. 

Definition 10. Consider Q = {Qq,Qi, s,e) a finite connected quiver. Let S be 
the collection of vertices which belong to a cycle or to a trajectory which joins two 
vertices belonging to cycles. We say Q' a subquiver of Q is a rooted tree in v G Qo 
if Q' is tree, v is the only vertex of Q' which belongs to S; also i^Q'i is maximal with 
respect to this property. The depth of the rooted tree in v is the number of 
arrows in a trajectory which begins in v, of maximal length in the subjacent graph. 
We say Q' a rooted tree in f is a branch if all vertices have degree at most two in 

Q'. 

Let us study rooted trees of a quiver associated to a gentle algebra: 



Lemma 11. Let Q be a quiver of two cycles and more than five vertices, associated 
to a gentle algebra. If there exist rooted trees deeper than one we have one of the 
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following cases: 

1 1 111 




1111 1 




or some of their dual. In the previous diagrams the numbers indicate the degree of 
each vertex. 

PROOF: 

Let u G Qo be of degree 1 such that the only neighbor of u, v, is of minimal 
degree. As the algebra is gentle, the quiver connected and with at least 6 vertices, 
the degree of f is 2, 3 or 4. If v has degree 2, the only possible cases are (a), (6) or 
(c), or their respective dual, if it has degree 3 the possibilities are {d), (e) or (/) or 
one of their dual, and if it has degree 4, the only possibility is {g) or its dual. 

□ 



More specifically 

Lemma 12. Let Q be a two cycle quiver with more than five vertices, associated to 
a gentle algebra A. If there are rooted trees deeper than one, A is derived equivalent 
under elementary transformations to a gentle algebra B = kQ'/ (V) such that there 
is an X E Qq as in Definition^ (1). 

Proof: We analyze each one of the cases presented in Lemma [TTl For (a) there is 
nothing to prove and for (b),{d), (e), (/) and (g) the result follows from Remark [91 
For (c) we have: 



5'f 

u 

(c) I 



and we apply the dual transformations for the dual cases. 



□ 



Now we analyze what happens with rooted trees of degree one. 

Lemma 13. Let A = kQ/ (V) be a gentle algebra, with Q a quiver of two cycles. 
If there is a rooted tree in Q of degree one, there is an x E Qq such that A is 
derived equivalent under elementary transformations to B = kQ' / (V) where the 
corresponding x is presented in one of the following situations: 
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(1) 




with X of degree 2, or 

(2) 



X 




with w of degree 3 and a and j3 in a cycle. 
Proof: 

We analyze the different cases in which the rooted tree of degree one can be 
presented. If the situation is as in Remark [H] there is nothing to prove, we study 
now what happens with branches of depth one which look like: 



X 




with w of degree 3. If a and (3 belong to a cycle we have the result. If not, we 
apply Fp to obtain 

X 

I U — W V 

and then we use Remark [9l In the dual case we apply the corresponding inverse 
transformation. 

□ 

Under certain conditions we can assure the existence of a vertex x for which it 
makes sense to consider the algebra A \ {x} as in Definition [71 

Proposition 14. Let A = kQ/ {V) be a gentle algebra, with Q a connected quiver of 
two cycles and more than 5 vertices. Then A is derived equivalent under elementary 
transformations to B = kQ'/ {V) such that there is an x E Q'q of the following type: 

(1) 




with X of degree 2 
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(2) 



X 




with w of degree 3 and a and (3 in a cycle 

(3) 




with X of degree 2 and a and (3 in a cycle. 
PROOF: 

If there are rooted trees the result follows from Lemmas [12] or [131 

If there are no rooted trees all vertices have degree 2, 3 or 4. We know 

9r{v) = 2#Qi = 2(#Qo + 1) = 2#Qo + 2. 

v€Qo 

Then all vertices must have degree 2, except one of degree 4 or two of degree 3. 
By hypothesis there are at least 6 vertices, so there are at least two consecutive 
vertices of degree 2 denote them by u and v. If situation (1) is not presented in any 
of these vertices we have one of the following situations: 




or the dual of the last one. In the first situation we apply a vertex transformation 




where the degree of vertex u can change but the degree of f is 2, so we have (1). 
For the remaining cases, if the arrow S belongs to a cycle we have (3); if not, we can 
apply the transformation over that arrow: 



V 




and result follows by Lemma [131 else 




For the dual case we apply the corresponding inverse transformation to produce 
one of the situations already analyzed. 
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□ 



Much more: 



Proposition 15. Let A = kQ/ {V) be a gentle algebra, with Q a quiver of two cycles 
and more than 5 vertices. If A is not derived equivalent to an algebra B = kQ' / (V) 
with an X & Q'q as follows: 

(1) 



(2) 



X of degree 2 



u — w — >■ V 



w of degree 3 and a and (3 in a cycle 

then ^(pA = 1 or A is derived equivalent to one of the representatives (1), (2) or (3) 
of Section 0. 

Proof: 

Suppose A is not derived equivalent to an algebra wliose associated quiver has a 
vertex x as described, we know then by Lemmas [T2] and [T3] that Q has no branches. 
Also i^Qo > 6 and by the proof of Proposition [H] there must exist a sequence of 3 
arrows of type 



with u and v of degree 2, ao, ai and 0^2 belonging to the same cycle; moreover, any 
sequence consisting of consecutive vertices of degree two mi, M2, ... Un, n > 2 must 
be like: 



— Ml — S- U2 

ao ai 



and is constructed by arrows which belong to the same cycle, if not, by the proof of 
Proposition [14] we would be able to transform the quiver with relations into another 
with a vertex x as described. We also know every vertex in A has degree two, except 
one of degree 4 or two of degree 3. If there is a 4 degree vertex v, it can be presented 
in one of the following ways: 

V : or : V 

/■ \ i i \ 

sible because in one of the two cycles there should be more than three arrows and by 
their orientation there would appear a sequence different from the ones mentioned 



but this last case is impos- 
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before. In the first case we have a representant of type (1) and in the second case 
one of type (2). We study now what happens if there are two vertices of degree 3, 
a and b: 

By previous analysis all arrows but one or two are part of a cycle. In any case, 
by the conditions of the quiver with relations, = 1 or A is derived equivalent 
to one of representant (1), (2) or (3) of Section [31 

Case 1.- All arrows belong to some cycle. 

We know there must be a sequence of three arrows at least as the one mentioned 
before and its end terms must be a and b. Then one of the next situations is 
presented: 







t 



t 



Ull 



or iii) 



t 



i) we get a trivial permitted thread in m„ by applying V^^'^. 

ii) If j a, we obtain a trivial permitted thread in j after applying VJ,~^; also, if 
j = a we get 




or 




in the first case, we produce a trivial permitted thread 



in a by applying ^, and in the second case, by the algorithm to calculate (pA we 
get #0^ = 1. 

iii) If s 7^ a, we produce a trivial permitted thread in s after applying Vi,. Also, 
if s = a we have one of the following cases: 

b — 
■t. 

Y 





b 3 


■1 


/■t. i 




/ Uri. 


r 


, ( 1 











Ml; 



or 




In the first one, we obtain a 



trivial permitted thread in ui applying in the second case, if j = a we have one 
of representatives of type (3) and if j 7^ a we get a trivial permitted thread in b 
after applying V~^. The last two cases correspond to algebras with = 1- 

Case 2.- All arrows but one, defined by vertices b and a, are in a cycle. 

We have one of the following situations 
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j 




t i 




ji 


\ .t : 

; a — ^ b 










a ^ b 


i or iii) I 


a b 


\ 1 i 








t 1 



■ 32 



i) If j ^ a we get a trivial permitted thread in j after applying Va. If j = a, that 
is, if there is a loop A in a there are two possibilities 

3 3 ■■■■ 



a- 



or 



in the first one we obtain a trivial permitted thread 



in j by applying VJ, ^ and in the second one we get a trivial permitted thread in b 
by applying Lx- 

ii) We know there can not be a loop in a because it is a finite-dimensional algebra, 
and then we get a trivial permitted thread in b after applying V^. 

iii) If ji 7^ j2, we produce a trivial permitted thread in ji by applying V^^^. If 
ji = 32 there are only two possibilities: 



I 



or 



in the first one, we get a trivial permitted thread 



d d- 

in c by using V^^ and in the second one, after applying F^^ we obtain a quiver in 
which every arrow belongs to a cycle, so it is reduced to case 1. 

Case 3.- There are exactly two arrows not belonging to a cycle. There is one of 
the following options: 



a b ^ c 



II 



a ^ b ^ c 
S' 



or til 



i) We can have 



y y 

t. 1 ..t 

a -<— b — c ; ; or : a ■<— b c 

i \ MM 

X X 



so applying we get a trivial permitted thread in x or applying Fs it is reduced 
to case 2, respectively. 

ii) Is dual to i). 

iii) Applying Fs we obtain an algebra like in i) or it is reduced to case 2. 
Finally, recall that trivial permitted threads correspond to quivers with relations 

presenting transition vertices or branches, and by the conditions of A and Lemmas 
[12] and [13] this is impossible. The only remaining options are #0^1 = 1, or A derived 
equivalent to one of the representatives (1), (2) or (3) of Section [S] 

□ 
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Using previous results we can study and compare what happens after applying 
an elementary transformation to a gentle algebra A and to an algebra obtained by 
removing a vertex to the quiver which defines A in a proper way: 

Lemma 16. Let A = kQ/ {V) be a gentle algebra, with Q a quiver of two cycles 
and i^Qo > 6. Let x & Qq as in Definition^ and T an elementary transformation 
which can be applied to A\ {x}. Then A is derived equivalent under elementary 
transformations to an algebra B = kQ' / {V') such that the corresponding x & Q'q is 
also a vertex as in Definition^ and such that T{A \ {x}) = B \ {x}. 

PROOF: 

Let us analyze each one of the possible cases for vertex x. Observe that any 
elementary transformation applied to A \ {x} can be also be applied to A. Let ILu- 
and IL^- be the permitted threads in A which involve u and v and which do not 
involve a and P, Hu+ and 11^+ be the permitted threads in A which involve a and P 
respectively. In the corresponding presentations of A \ {x} and A in terms of their 
permitted threads we have, in each case: 

(1) The presentations of A \ {x} and A are 



^(H^-) ^(H,^) 



v+ : 



and 



s{H^.) s(C,_) X- 



u ^ u 



When the transformation T does not move after f or before u~ , 
after applying T to A the trivial permitted thread x~ does not disappear, x 
is also a vertex as in the first part of Definition [7] and we obtain the result 
defining B = T[A). Now, if u'^ is moved after v~: 



<I^u~) ^(H^-) 



v+ : 



T 



In A we do the following, if e{Hy-) ^ v' 
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^(H^-) ^(H^-) 



u 



{v+,x+) 



u 

v+ : 



else 



T 



<H^+) s{H^_) s{H^.) X' 



U V 



v+ em) 



\v+,x+) 



s{H^.) s(H^.) X- 



s(H^+) : s{H^.)x- 

: x+ : 

D+ U~ V~ 

: : u+ 



In any case, the final array describes an algebra B which is obtained from 
the corresponding array of T{A \ {x}) adding a permitted thread x~ cor- 
responding to a vertex x G Qq as the one described in Definition [3 If T 
involves the movement of before u~, we do something similar but using 
transformation 
(2) Presentations of A \ {x} and A are 



siH^+) : X- 



T 



^{x+,u+) 



e{H^+) x^ 
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! ! v~ 

u+ u~ '. 

w+ : e(H„_) 

The only way which could make the permitted thread in x disappear would 
be the movement of w~ before x~ , but this does not happens because w is 
the beginning of a permitted thread in y4\ {a;}. In this case B := T{A) solves 
the problem. 

□ 



and 



U V 



Applying previous lemma several times we have: 

Corollary 17. Let A = kQ/ (V) be a gentle algebra, with Q a quiver with two 
cycles and i^Qo > 6. Let x & Qo as in Definition^ and T a composition of el- 
ementary transformations such that T{A \ {x}) makes sense. Then A is derived 
equivalent under elementary transformations to an algebra B = kQ'/ {V') such that 
the corresponding x G Q'^ is also as in Definition^ and T{A \ {x}) = B \ {x}. 

5.2. Adding a vertex to the representatives. We analyze now the different 
ways in which it is possible to add a vertex as the ones described in Definition [7] 
to the representatives of Section [3] and we prove that in any case there exist some 
elementary transformations which turn these algebras into one of the normal forms. 
First let us see what happens if the added vertex is a transition vertex. We need 
the following: 

Remark 18. 



U — >- W — Z — >■ V 

S 



is derived equivalent to 



U — >- W Z — V 



under transformation Fx. 



Under certain conditions, adding a vertex which defines a trivial permitted thread 
to a branch and removing it from another produces derived equivalent algebras. 
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Lemma 19. The gentle algebra defined by the next quiver with relations 



Wl — >- W2 



2l -S— X 



is derived equivalent under elementary transformations to a gentle algebra defined 
by 

X — Wl — i- W2 — *- — Wr Zm 21 



Proof: 

First we apply and after renaming the vertices we get 



X — S- Wl — ^ UI2 



using Fj, ^ we obtain 



X — U)l — S- W2 



21 



M W — *- 2 *- V 



and by Remark [18] it is derived equivalent to 



X — till — W2 



21 



and using Fs we get the result. 



Remark 20. As a consequence 



□ 



U — >■ W — 2 — S- V 
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is derived equivalent to 



U — >■ W — 2 — V 



We work now with the normal forms and we analyze all different ways in which we 
can add a vertex as described in Definition [71 If it is a transition vertex, in most of 
the cases using Remark [18] and the symmetry of the normal forms, we can transform 
the algebra into one of the representatives by using elementary transformations, like 
in the case of representative (7). However, the conditions over the parameters a, 6, 
k and q could change, we need then the following results: 

Proposition 21. The algebras associated to the next quiver with relations are de- 
rived equivalent. 

v... ....t 

tC. A 



A ■ 



W\ ^ Wi 



'"a + k -S— ^a+k-1 -S fa + 1 

I-.... ....t 

Vl — s- V2 —9- Va-1 S- Va Ua + 1 Ma + fe X 

B . K A 

-O ■ Ua-1 U2 -S-^ 111 

Wl W2 >■ Wr 



Remark 22. 0^ = 0^ = [(A;, a + k), {k + 1, a + k + 1), {2a - 2 + r,r)]. 

Proof: 

Applying to A we get: 



v.... 

tC. A 

V.a-2 -i^ ■< U2 -S-^ Ml 



Using Lemma [TH] and Remarks [TS] and [201 it is derived equivalent to 
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Vl - 



«a + fc 



1)2 



Wl — W2 



■■;t 

Va-~2 >■ Va — 

Ua-2 - 



Va-1 — Ua + 1 



■■■ >■ "a + fe 

...4 

U2 -S-^ Ml 



Renaming the vertices, it is the quiver with relations associated to B. 



□ 



Proposition 23. The algebras associated to the following quivers with relations are 
derived equivalent. 

Uf) no 



A ■ 



X Ml 
Wl U2 



B 



Mil 



X Ml 

^ \ 

M2 

Mfe_l 



Remark 24. 0^ = 0^ = [(A;, A;), (A; + 1, A; + 1), (r,r + 2)]. 
Proof: 

Using Remark [iHl A is derived equivalent to 




Applying the result r times and renaming vertices we obtain B. 



□ 



Proposition 25. The algebras associated to the next quiver with relations are de- 
rived equivalent. 



A 



X =^ Ml '«q_l Vq ^ Mfe 



Ml -s— MO Mlq -s— M)g_l UI2 -S— Mil 



X Ml Vq-l Mq Mfe 



Ml — ^ MO -^ Wq ^— Wq-l W2 -S— Mil 



Remark 26. 0^ = 0^ = [(A;, k), {q + l,q + 2), (g, g + 1)]. 
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PROOF: 

Using Remark M several times, A is derived equivalent to 

X — Vl Vq^l Vq Uf. Ul -s_ UQ Wq «>q-l W2 UIl 

After applying Vu^ and Vy, we have: 



X — Vl 5^5-1 — Vq -S— M2 "l — '-S— «0 -6— WiJ-l W2 -6— Sill 



and applying Vu-^ it is derived equivalent to 



X — Vl Vq-l t)q Uj. -s— U2 — Ml Mq Wg-l W2 Wl 



after renaming the vertices we get 



X — 1)1 Vq-l Vq —s-' Mfe -S— tl2 — S- Ul -S— liQ ^ Wq Wq_l UI2 -f— Wl 



Applying Ko and K,„ we get 



X — S- Vl ffc-l — Vf, _5^' Mfc -s— -S— «2 — S- Ml — MO ^ Wq M)q_l W2 -S— Wl 



After k steps we obtain 



X — 5~ Ml Mq_l Vq Mfc Ml — s- MQ ^ Wq -s— Wq_l W2 -S— Wl 



which is derived equivalent to B by Remark [9l 



□ 



If the added vertex is as in Definition [7] (2), and there is in fact an arrow k as the 
one described in the mentioned definition, we can reduce the problem to the case of 
a transition vertex using Remark [9] which has been just analyzed. If this is not the 
case, by Remark [20] and the type of normal forms which we are working with, it is 
enough to prove the next result: 

Proposition 27. The algebras associated to the following quivers with relations are 
derived equivalent. 

Vb+q ^— Vb+q-1 M5_|_i 

I-.... ...f 

Ml — 5^ M2 ^ Mi,_i M(, Ma + 1 ^ Mq + j. 
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yb+q -f— 'Vb+q-1 ■< fft+l 

.4 

Vl ^ V2 ^ -Dfc-l Vt Ua + 1 s- + 

o. tC. ...4 

■ Ua-l -s— U2 -S-^ Ul 



Wl 



Remark 28. (f)A = (t>B = [{k, a + k), {q,b + q), {a + b - 2 + r + l,r)]. 
Proof: 

Let 6 be the only arrow of A such that s{6) = x and e{6) = Vb-i- After applying 

Fs and V^^_^ we get 

''6 + 9 ^b+q-l ffc+l 

...f 

fl — 5- 112 ^ X ^b-l t ffc ^ Ma + 1 "a + fe 

tC.. A 

Ua-\ -4^ -S— U2 < ' Ul 

Wl s- W2 S- Wr 



and by Lemma [19] and Remark [20] it is derived equivalent to 

'"b+q -S— fb+q-l Vt+l Wr ■< -6 Wl 

f..... t X 

fl ^ f2 ^ X ^ ffc-l ^ lift Ma + 1 «a + fc 

tc. I 

Ua-l -i^ ■< 112 "1 



After applying V^^^ we get: 

I-.... t X 

< \ 

Ua-\ ■< -S U2 -< Ul 



and by Lemma [T9] and Remark [20] it is derived equivalent to B. 



□ 



6. Proof of the main result 

In this section we present induction proofs of Theorems I and II, which use lemmas 
and propositions of Section [5] For the induction basis a computer program in Groups 
Algorithms and Programming (GAP) version 18-may-2000 was developed in order 
to calculate all derived equivalent classes of gentle algebras A with two cycles, 0^ = 
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3 and at most five vertices. The program and the calculations are presented in 
www.matem.unam.mx/ avella 

From calculations we see all derived equivalent classes under elementary transfor- 
mations have distinct invariants except in case of algebras defined by quivers with 

4 vertices and (t)A = [[1, 1], [1, 1], [1)3]], were there are two distinct classes with the 
same invariant: 

[[[1,2,3,4],[5,6],[7,8]],[[1,5],[2,6],[3,7],[4,8]],[[1,1],[1,1],[1,3]],1] 
appears in the first one and 

[[[1,2, 3, 4], [5, 6], [7, 8]], [[1,5], [2, 7], [3, 8], [4, 6]], [[1,1], [1,1], [1,3]], 2] 

in the second one. These algebras correspond to the following quiver with rela- 
tions: 



■ 1)4 -s— 1)3 1)2 -s— 




they are a coextension and an extension in a vertex of the algebra defined by the 
quiver with relations 



the corresponding repetitive algebras, see [Rin97j . are isomorphic and they have 
finite global dimension so they are derived equivalent, see |HW83j . However we can 
not transform one into the other by using the elementary transformations. 

Now we prove Theorem I by induction over the number of vertices. 

Let A = kQ/ (V) be a gentle algebra, with Q a connected quiver of two cy- 
cles. For #(5o < 5 we present the calculations of (pA for each such algebra, see 
www.matem.unam.mx/avella, in all cases G {1,3}. Consider now ^ 6. 
By Proposition UM there exists a; G of the following type: 

(1) 




X of degree 2 

(2) 



X 




with a and (3 belonging to a cycle and w of degree 3 
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(3) 




with a and (3 belonging to a cycle and x of degree 2 

if there is no vertex x of type (1) or (2), by Proposition [15] = 1 or A is derived 
equivalent to one of the representatives (1), (2) or (3) and then £ {1;3}. 

Consider now the case where there is a vertex x of type (1) or (2). Consider the 
algebra A \ {x}. By Remark [8] we know that A \ {x} is a gentle algebra associated 
to a quiver of two cycles with one vertex less than the one defining A; then, using 
induction hypothesis i^(pA\{x} ^ {1; 3}, which means that the algorithm to calculate 
the invariants of A \ {x} produces three pairs of natural numbers. Now we analyze 
the differences presented in the corresponding algorithm applied to A, see |AG07l 
3]. 

Case 1.- 

Observe that the process is different only when we go through a and (3 backwards, 
that is, when those arrows are considered as part of forbidden threads. Let = 
aps ■ ■ ■ pi and 11/3 = 7,.... liP be the forbidden threads of A involving a and (3 resp., 
H be the permitted thread such that s{H) = s{Ila) and cr{H) = —a(Ila), and let 
H be the permitted thread such that e{H) = 6(11/3) and ri{H) = —riijlp). In the 
algorithm for A \ {x} we have: 

^ H (nf\W)-i = (7....7i«'p....pi)-^ 

Hf}f'' = H 

for some natural where a' being an arrow as in Definition [71 This step of the 
algorithm produces a pair {n,m). In the corresponding algorithm for A we get 

Hf = H {nt )-i = (n/3)-i = (7.... 71/3)-^ 
Hi,, = u {litiY' = (n.)-' = («Ps...pi)-^ 

Hi,2 = H 

and we obtain the pair (ri + 1, m + 1). 
Case 2.- 

Observe the process only changes when we go through a and {3 in the sense of 
the arrows, that is, when they are considered as part of permitted threads. Let 
Ha = aps . . . pi and Hp = 7^ . . . 71/? be the permitted threads of A which involve a 
and (3 resp. In the algorithm A \ {x} we have: 

= Ha = aps...pi (n,)-^ = 
Ht}t^ = H, = 7.... 71/? 
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for some natural i, and this part of the algorithm produces a pair [n,m). In the 
corresponding algorithm for A we have 

= = aps...pi {Uf = 

HA+2 = lv-lil3r} 

and then we get the pair {n + 1, m + 1). 

Then, i^(j)A\{x} = in fact the algorithm to calculate (j)A produces exactly the 
same pairs but one, which is different from the one in (f)A\{x} only by a summand 
(1, 1). So the result is completed. 

Now we prove Theorem II which gives the classification of gentle algebras with 
quivers of two cycles and three series of characteristic components under derived 
equivalence: 

For #Qo < 5 we have the complete classification of gentle algebras A = kQ/ (V), 
with quivers of two cycles under derived equivalence, presented in 
www.matem.unam.mx/avella. We observe the result fulfills and in fact, for ^Qo = 5 
two derived equivalent algebras of that kind can be transform one into other by using 
a composition of elementary transformations. 

Now consider a gentle algebra A = kQ/ {V), Q a quiver with two cycles, #Qo > 6 
and = 3. We prove it is derived equivalent to one of the representatives of 
the ones described in Section [31 If there is x G Qo as in (1) or (2) of Proposition 
[TU consider the algebra A \ {x}, see Definition [71 We know A \ {x} is a gentle 
algebra with a quiver of two cycles, one vertex less than A and, by the proof of 
Theorem I, with (pA\{x} = 3. We apply then the induction hypothesis to A \ {x}, 
and conclude that it is derived equivalent to one of the representatives described in 
Section [3l call this representative Ra\{x}] moreover there is a composition of elemen- 
tary transformations T, such that T{A \ {x}) = Ra\{x}- By Corollary [TTl we know 
A is derived equivalent to an algebra Ra = kQ'/ {'P') such that the corresponding 
X e Qo is as the one described in Definition [7] and such that T{A \ {x}) = Ra \ {x}, 
so Ra\{x} = Ra \ {x}. Then Ra is obtain from the representative Ra\{x} by adding 
a vertex as the one of Definition [71 By the results of previous section, Ra is a rep- 
resentative of the ones described in Section [31 or can be transform into one by using 
elementary transformations and this concludes the proof. 

APPENDIX 

7. Elementary transformations of gentle algebras (after a 

MANUSCRIPT BY T. HOLM, J. SCHROER, A. ZIMMERMANN) 

This Appendix is a slightly modified version of a technical result in the unpub- 
lished manuscript [HSZOlj . We show here that the combinatorial transformations 
which are essential for the proof of Theorem II are indeed derived equivalences. 

7.1. Transformations over a vertex. Let A = kQ/ (V) be a gentle algebra with 
Q connected such that there exist ai,a2 G Qi ai 7^ 0:2 and s{ai) = 5(02). Denote 
s(ai) by i, ji := e(ai) and j2 := 6(0:2). Suppose also that ji 7^ i 7^ 32 {ji and j2 
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could be equal) . The description of the general situation which can be found around 
the vertex i in the quiver with relations is the following: 



<T1 

SI — jl PI 



S2 



£72 



ai 

j2 P2 



We define a new algebra Vi{A) — kQ'/ {V') with Q'q — Qo, Q'l and V' according 
to the following cases: 

(1) If Si 7^ i 7^ S2 let a^,7r^,cr^ for m E {1,2} be arrows such that jm = 
«(«m) = i = si'^'m) = Pm = ^(vrg.^) and = e{a'j. Define 

Q'l — iQl \ «2, TTl, TTa, (7i, 0-2}) U {a[, a'2, TTl, TTs, a[, a'2} 

and 

■p :— [Vx {aiai, a20i2, ckiTTi, a27T2f) U {CiQia, C2Q;i, ckiTTi, Q;27r2} 
that is 



CTi 

si — jl Pi 

■■■■■■■..V '^l / 



ai 
«2 



•S2 



a-2 



7r2 \ 
■ i2 P2 



I )• 



Si 



S2 



Jl 



■ Pi 



■ P2 



(2) li si — i we have 
(a) 



S2 



j2 P2 



let a^, TT^ for m e {1,2} and a'2 be arrows such that jm = ■s(q;^) 
e(7r^), i = = ^(7^2) = = s(7ri) y S2 = e(cT2). Define 

Qi (Ql \ a2, TTl, 7r2, (72}) U {a'l, q;2, tt^, 773, (73} 

and 

T->/ /T-i \r "i\r''''''''~i 
:= CP \ {ttiq;!, (72Q;2, ckiTTi, a2T^2s) U {7r2Q;2, cr2ai, ckiTTi, Q;27r2| 

that is 
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and we define Q;^,7r^ for m G {1,2} and a'2 arrows sucli tliat jm = 

«(«m) = e(7r„), i = = = e(a^), Pi = 5(4) and S2 = eia'^). 

Define 

Q'l ■= {Ql \ «2, TTi, 7l2, CTs}) U {a[, a'2, 7t[, n'^, a'^} 

and 

V' := (7^ \ {'K2ai, (J2Q;2, aiTTi, Q;27r2}) U {TTiOia, (72Q;i, ^iTTi, Q;27r2} 
tliat is 




(3) If si = S2 = « tfie algebra remains unchanged. 
Denote the inverse transformation by V~^. 

7.2. Transformations over an arrow. Let A — kQ/ {V) be a gentle algebra with 
Q connected and 6 E Qi such that i := s{6) j := e{S), i 7^ j. The description of 
the general situation which can be found around the arrow a in the quiver with 
relations is the following: 
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Let Q be the quiver obtained of Q by deleting the arrows (5 and 7, that is Qo = Qoi 
Qi = Qi\{P, 7}) and P = V\{S(3, 7A}. Consider the maximal connected subquivers 
of Q which contain vertices b and c and let be its the union. Define also as 
the maximal connected subquiver of Q which contains vertex i. li Ql n Qq — $ 

define a new algebra Fs{A) = kQ' / {V') taking Q'q = Qq, Q[ and V' as follows. Let 
5 , /3 , 7 , A , ^ be arrows such that j = s{6 ) = e(A ), i = s{j ) = ) = e(/3 ) = 
e{d ), b = s{(3 ), c = e(7 ), / = s(A ) and x = ). Define 

Q[ {Qi \ {S, A 7, A, ei) U {5', 7', A', C'} 

and 

(P \ {S(3, 7A, ^(5}) U {7'^', 5' A'} 

that is 




Denote the corresponding inverse transformation by F^,^. 

7.3. Transformation over a loop. Let A — kQ/ {V) be a gentle algebra with Q 
connected and A G Qi be a loop of Q, that is, i := s(A) = e(A). The description of 
the general situation which can be found around the loop in the quiver with relations 
is the following: 



A 



5 

I i ^ J ^ X 

i 



Define a new algebra -^^a(^) = kQ' / {V') taking Q'q = Qq, Q[ y V' as follows. 
Consider a ,5 ,^ arrows such that j — s{S ) = e{a ), i = ) = e{S ), I = s{a ) 
and X — e(^ ). Define 



Q[:= (gi\{a,5,e})U{a',5',e'} 
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and 

V' := {V\{6a,^6})U{6'a,^'6'} 

that is 



A A' 




Denote the corresponding inverse transformation by . 

We say that T is an elementary transformation if it is a vertex, an arrow, a loop 
transformation or the inverse of one of those. Two gentle algebra A and B are called 
derived equivalent under elementary transformations if there exists a finite sequence 
of elementary transformations Ti, T2,. . . , Tr such that B = Tr{- ■ ■Ti(y4)). 

7.4. Tilting complexes associated to the transformations. 

Theorem 29. Let A = kQ/ (V) be an algebra as defined in (1) or (2) from Section 
\7.1\ Consider 

T:=T,© Pi[l] 
l&Qo\{i} 

with 



(01,02) 

Tc:= ^ ^ Pn^P^ P^^0^ 

Then T is a tilting complex and End£ib(^)(T) ^ Vi{A). 
PROOF: 

By construction T is a tilting complex and by |SZ03j we know that the algebra 
End£)i>(^)(T) is gentle, so End£)6(^)(T) = kQ" / {V") with Q'^ = Qq. Denote the 
End£)i>(^)(T)-indecomposable projective modules for m G Qq by , which can be 
identified with the indecomposable summands of T. The following morphisms are 
irreducible: 

(1) 

^ n ^ i 5- n ^ n ^ 



^ I (01,02) I 

^ ^ Pn®P:i2 P,^0 




TTi : = 



0^0 



0^0 
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TTn 



^ i^Pl ^ ^ 
^ -^72 ^ ^ 



(oi,a2) 
ft, 5- 0^0 



„ „V"ii"2; 

u)t--' t t 

^ fta ^ 0^0^ 

because they cannot be factorized through any other indecomposable sum- 
mand of T. The morphism cxi : P^i Pji and cr2 : Ps2 Pj2 irreducible 
in A, but factorize through a[ and a'2 respectively. Also, the compositions 
a[a2 and cxaa'i are zero and a'i7i[, 02^2 ^^^^ homotopic to zero. 

To see there are no further irreducible maps we use Happel's formula, see 
[Hi88l III.1.3 and III.1.4]: 

^(-l)MimHom;^.(^)(g,i?[z]) = ^(-l)""MimHom^(Q^ i?") 

i r,s 

where K^{A) is the homotopy category of bounded complexes of projective 
A-modules, [.] is the shift operator and Q = ((5'")rez, R = {R^)s& are objects 
in K^{A). For direct summands of tilting complexes dimHom;^6(^) (Q, R[i]) = 
for i 7^ so in this case 

dimHom;^6(^) (Q,i?) = ^(-l)'-MimHomA(Q", i?') 

r,s 

For x,y, z E Qo denote by (x, y) the set of paths starting in y and ending in 
X, by (x, y; z) the set of paths starting in y and ending in x which go through 
z and by (x, y; z) the set of paths starting in y and ending in x which do not 
go through z. Also for a G Qi denote by (x, y; a) the set of paths starting 
in y and ending in x which pass through a and by (x, a) the set of paths 
starting in y and ending in x which do not go through a. 

By using Happel's formula we calculate the following: 

dimHom^(,(^)(Tc, Pi[l]) = dimHom^(Pj^ © Pj^, Pi) - dimHom^(Pj, Pi) 

= #(jl,/) + #(j2,/)-#(^,0 

= #(ji,/;2) + #(ji,/;z) + #(j2,/;0 
+ #(j2,/;0 -#(^,/;vri) -#(z,/;7fi) 

= #(ji,/;2) + #(j2,/;0 

because = #(i,/;7fi) and #(j2,^;0 = but only the 

trivial paths in ji and j2 produce irreducible morphisms, the rest factorize 
through these. 
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dimHom;^f,(^)(Pi[l], Tc) = dimHom^(P/, Pj^ © P^J - dimHom^(Pi, P,) 

= #(/,Jl) + #(/,j2)-#(/,0 

= #(/,Ji;(Ti) + #(/,Ji;ai) + #(/,j2;fT2) 

+ H'il, 32,(^2) - 4^(1, i;ai) - #(/,i;a2) 
= #(/,ji;ai) + #(/,j2;a2) 

because ^{l,ji;(7i) = ai) and #(/,j2;'^2) = 4^(1 , i] 0(2) , and the only 

irreducible morphisms are the induced by ai and o"2 

dimHom^6(^)(PjJl],P/[l]) = dimHomA(P,i, P;) 

-#(ji,0 

so the only irreducible morphisms in this case are the ones corresponding 
to ai7r2 for I = p2 or the one induced by an arrow connecting / and ji. The 
calculation for dimHom^i,(^)(Pj2[l], Pi[l]) is similar. 
(2) (a) Let a[, n[ and (T2 be as in (1), and 



(01,0:2) 

, ^ ^ PnePj2..:^ Pi^O^ 

7r2 := («27.ij I I 

^0 — s- Pj2 > 0^0^ 

which is also an irreducible morphism because it cannot be factorized 
through any other indecomposable summand of T. The morphism a2 ■ 
Ps2 — > Pj2 is irreducible in A, but induces a morphism which can be 
factorized through while a2'Ki induces a morphism which can be 
factorized through a[. Also, the compositions o"2a'i and 7r2Q;2 are zero 
and a[7r[ is homotopic to zero as in (1) such as Q!27r2. 
(b) Let a[, a'2, Ti2 and (T2 as in (1), and 



(01,02) 

TTi := c-1 



Df--' t t 

Pji ^ 0^0 



which is also an irreducible morphism because can not be factorized 
through any other indecomposable summand of T. The morphism (T2 : 
Ps2 Pj2 which is irreducible in A, induces a morphism which factorizc 
through a'2, while ain2 induces a morphism which factorizes through a[. 
Also, the compositions a2a[ and Tr[a2 are zero and 0:2772 is homotopic 
to zero as in (1) such as a'^TT^. 

For each case, the other irreducible morphisms in A — mod produce irreducible mor- 
phisms in End£)b(yi)(T) — mod because the corresponding projective indecomposable 
modules are direct summands of T of degree one. We verify there are no further 
irreducible maps using Happel's formula: 
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(a) 

dimHom^6(^)(7;, Pi[l]) = dimHomA(Pji Pj^, Pi) - dimHomA(Pj, P/) 

= #(ii,0 + #(i2,0-#aO 

+ #(J2, 1; ^) - ^; TTi) - Tfi) 

= + #(j2,/;0 

because Z; = tti) and #(j2, 1', i) — #(^, ^; '^i), but only the trivial paths 

in ji and j2 produce irreducible morphisms, the rest factorize through these. 



dimHom^i,(^)(Pi[l], Tc) = dimHom^(P;, P,-^ © P^J - dimHomA(Pz, Pi) 

= #(/,Jl) + #(/,j2)-#(/,0 

= #(/,ii;0 + #(^>Ji;^) + #(^>j2;f^2) 
+ #(/,j2;f?2) -#(/,^;j2) -#(i,i;i2) 
= #(^,ji;0 + #(^,j2;(72) 

because ^{l,ji;i) = ^{l,i;j2) and #(/,j2;o^2) = ij^i} , i', 32) , and the only irreducible 
morphisms are the induced by Q;27ri (in this case / =32) and (T2 (in this case / = S2). 

dimHomj^6(^)(Pjj [1], P[l]) = dimHomA(Pji, P) 

= #(ji,0 

so this are the only irreducible morphisms in this case are the one corresponding 
to Q;i7r2 for / = p2 or the one induced by an arrow connecting I and ji. 
The calculation for dimHomj^6(^)(P;2[l], Pz[l]) is similar, 
(b) 

dimHom^6(^)(Tc, P[l]) = dimHomA(P,, © P,^, P) - dimHomA(P, Pi) 

= #(ji,0 + #(j2,0-#(^,0 

= #(ji,/;0 + #(ji,^;^) + #(j2,/;0 

+ #(J2,/;^)-#(^,/;^l)-#(^,/;7fl) 

= #(Jl,/;^) + #(J2,/;^) 

because #(ji, /; i) = I; tti) and #(^2, ^; — i^ih ^ tti) but only the trivial paths 
in ji and j2 produce irreducible morphisms, the rest factorize through these. 
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dimHom^6(A) (P; [1], Tc) = dimHomyi(P/, Pj^ © P^J - dimHomyi(P/, Pi) 

= #(^,Jl) + #(^,j2)-#(/,^) 

= #(/,ji;0 + #(/,ji;?) + #(/,j2;f^2) 
= #(^ji;0 + #(^,j2;fT2) 

because #(/, ji; i) = #(/, i; 02) and #(/, J2; cf2) = #(^5 'i', 0^2), and the only irreducible 
morphisms are the induced by ai7i2 (in this case I = ji) and (J2 (in this case I = S2). 

dimHom;^6(^)(P,Jl],P;[l]) = dimHomA(P,i, P;) 

= #(ji,0 

so this are the only irreducible morphisms in this case are the one corresponding 
to ai7r2 for I = p2 or the one induced by an arrow connecting / and ji. 
The calculation for dimHom;^b(^)(Pj2 [1], P;[l]) is similar. 
Then End£)6(^)(T) can be identified with Vi{A). 

□ 

Remark 30. In case (3) of Section[7?Tl using the previous tilting complex, End£)b(^)(T) 
identifies with an algebra defined by the same quiver with relations which defines 
A. 

Theorem 31. Let A = kQ/ {V) as in Section\T^ Define 

T := Tc Q) Pm © -Pr[l] 

with 

Tc:= ^ ^ ^ Pi ^ ^ 

Then T is a tilting complex and End£ii)(^)(T) ~ Fs{A). 
PROOF: 

By construction T is a tilting complex. By [SZ03] we know the algebra End^jtj-^) (T) 
is gentle, we write then End£)6(^)(T) = kQ" / {V") with Qq = Qq. Denote the 
End£)6(^)(T)-indecomposable projective modules for m G Qq by P^, which are iden- 
tified with the indecomposable summands of T. We analyze the irreducible mor- 
phisms in End£)i)(^)(T) — mod. Some of them are the following: 

f3':= ° t ^ > t 

-^O^Pj^P^^O^ 

, -^O^P, ^P^^O-^ 

7 := \ \-y \ 
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S':= ^<i\ ^ \ t 

-^O^Pj^Pi^O^ 

, ^ ^ Pi. -L P, ^ ^ 

-^O^Px^O^O^ 

^O^O^P;^0^ 

A' := f s\\ \ 

^O^O^Pj^O^ 

they do not factorize through any other indecomposable summand of T and are 
therefore irreducible. The morphism ^ : Pj is irreducible in A, but produces 

a morphism which factorizes through 5'. Also, compositions and 7'^' are zero 
and S'X' is homotopic to zero. 

The rest of the irreducible morphisms in A — mod produce irreducible morphisms 
in End£)i,(yi-)(T)— mod because the corresponding indecomposable projective modules 
are direct summands of T in the suitable degrees. 

We verify there arc no further irreducible maps using Happel's formula. We 
calculate the following: 

dimHom;^6(^)(Tc, P^) = dimHom^(P^, P^) - dimHom^(Pj-, P„) 

= #(^,^) 

but only (3 produce an irreducible morphism, for m — b. 

dimHom;^6(^)(Pr[l], T'c) = dimHomyi(P,., Pj) — dimHom^(P,., Pj) 

= 4^{r,j) - i^{r,i) = #(r, + #(r,j;£) - if{r,i;j) 
= #(r,j;a;) 

because i^{r,j; x) — #(r, and the only irreducible morphism is the one induced 
by ^ for r = X. 

dimHom;^b(^) (P„,Tc) = dimHomA(Pm, ^i) - dimHomA(Pm, -P/) 

= #("^, i) - #("^, j) = i) 
but only 7 produce an irreducible morphism, for m = c. 

dimHom^6(^) (Tc, — dimHom^(Pj, P^) — dimHom^(Pj, P^) 

= #0', r) - r) = r; i) + #0', r; i) - r) 
= #0', r; i) 

because ^{j,r;i) — ^{i,r) but the only irreducible morphism is the one induced by 
the trivial path in j for r = j, the others factorize through this one. 

Then End£)f,(^-)(T) identifies with Fs{A). 

So these are the only irreducible morphisms. 

□ 
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Theorem 32. Let A = \QI {V) as m Section\T^ Define 

T:=T,® P^[l] 

m&Qo\{i} 

with 

(5,<5A) 

Tc:= ^ ^ Pj®Pj Pi-^0^ 

Then T is a tilting complex and End£ib(yi)(T) ^ L\{A). 
Proof: 

By construction T is a tilting complex and by [SZ03j the algebra End£)i,(^)(T) 
is gentle, then End^t,(^)(r) = kQ"/ (P") with = Qq. Denote by the 
End£)b(yi)(T)-indecomposable projective modules for m G Qq, which are identified 
with the indecomposable summands of T. The following morphisms: 

^O^O^Pi^O^ 

a' := f <5Aaf I 

^O^O^Pj^O^ 

^0 ^ Pj 5- 0^0^ 

^ ^ P3®Pj Pi^Q^ 

(5,5A) 

, ^ ^ Pj®Pj..:r^ P, ^ 

i := (.)|-- I I 

^0 ^ Px ^ 0^0^ 

are irreducible because they cannot be factorized through any other indecomposable 
summand of T. The morphism ^ : — > Pj is irreducible in A, but the corresponding 
morphism in End/)6(^)(T) factorizes through 5' and the morphism induced by the 
projection of Pj © Pj over the first component, factorizes through 

(<5,<5A) 

, ^ ^ Pj®Pj P,^0^ 

^ ^ Pj®P] Pi ^ ^ 

Also, notice that the compositions ^'6' and A'A' are zero and 6'a' is homotopic to 
zero. 

The other morphisms which are irreducible in A — mod produce irreducible mor- 
phisms in End£)6(^)(T) — mod because the corresponding indecomposable projective 
modules are direct summands of T of degree one. 

By using Happel's formula we calculate the following: 

dimHom;^6(^)(Tc, Pm[l]) = dimHom^(P,- © Pj, P^) - dimHom^(Pi, P^) 

= #2(j,m) - #(i,m) 

= 2#(j, m; i) + 2#(j, m; i) - m) = 2#(j, m; i) 
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because ^{i,m) — 2^{j,'m;i) but only the trivial path in j induce an irreducible 
morphism (applied in the second coordinate) for m — j, the rest factorize through 
this one. 

dimHom^6(^)(P^[l], Tc) = dimHomA(P^, Pj ® Pj) - dimHomA(P^, Pi) 

= 2#(m,i)-#(m,i) 
= 2#(m, j; x) + 2#(m, j; x) - #(m, i) 
= '^H'{'rn,j]x) 

because 2#(m, j; x) = i^{m, i), and the only irreducible morphism is the one induced 
by ^ for m = x. 

dimHom;^f,(A)(Pm[l],Pi[l]) = dimHomA(Pm, -Pt) = #{jn,t) 

but the only irreducible morphism arc the ones induced by arrows starting in / and 
ending in m and the one induced by the path 5\a for t = I and m = j. 
Finally 

dimHom;^6(^) (Tc, Tc) = dimHomA(Pj © Pj, Pj © Pj) - dimHomA(P;- © Pj, Pi) 

- dimHomA(Pi, Pj © Pj) + dimHomA(Pi, Pj) 
= 4#(j, j) - 2#(j,z) - 2#(z, j) + 

If i^{i,j) 7^ there must be only one path IT from j to i not involving A because 
the algebra is gentle. Notice the only from j to j not passing through i must be the 
trivial path because the algebra is finite dimensional. Then 

{j, j) = {!,, an}, {j, i) = {5, 5X}, {i, j) = {n, An}, (i, i) = {i^ , A}, 

so 

dimHom;^i,(A)(Tc, = 8 - 4 - 4 + 2 = 2. 

If i^{i,j) = for each path n from j to j there arc exactly two paths from i to j 
mX and U5 so = 2#(j,j)- Therefore 2#(j,^) = 4#(j,j) and 

dimnom^6(A) (TcTc) = = 2. 

In both cases there is only one irreducible morphism from T^. to itself. This must 
be A' as it does not factorizes through any of the previous irreducible morphisms we 

already analyzed. 

We verified that there are no further irreducible morphisms and this completes 
the proof. 

□ 
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